Fifty-eight Indian nurses from Libya are on their way back home, the government said today while making a fresh appeal to all the Indians in the strife-torn nation to leave in view of deterioration in situation with a promise to make all arrangements for evacuation.